C++디지털 삼각형 문제 와 dp 알고리즘

제목 소개:그림 에서 보 듯 이 디지털 삼각형 은 맨 위 정점 부터 한 걸음 한 걸음 씩 맨 밑 으로 내 려 가 야 한다.모든 단 계 는 반드시 다음 층 으로 내 려 가 거 친 숫자의 최대 화 를 구 해 야 한다. 입력:첫 번 째 줄 값 n 은 n 줄 수 치 를 대표 합 니 다.뒤의 n 줄 데 이 터 는 각 줄 의 숫자 를 대표 합 니 다. 분석:이것 도 전형 적 인 욕심 산법 으로 해결 할...

C++디지털 삼각형dp알고리즘